Scaling Analysis of a Hierarchical Parallelization of Large Inverse Multiple-Scattering Solutions
نویسندگان
چکیده
We propose a hierarchical parallelization strategy to improve the scalability of inverse multiple-scattering solutions. The inverse solver parallelizes the independent forward solutions corresponding to different illuminations. For further scaling out on large numbers of computing nodes, each forward solver parallelizes the dense and large matrix-vector multiplications accelerated by the multilevel fast multipole algorithm. Numerical results on up to 1,024 of CPU nodes show that the former and latter parallelizations have 95% and 73% strong-scaling efficiencies, respectively. ACM Reference format: Mert Hidayetoğlu, Carl Pearson, Izzat El Hajj, Weng Cho Chew, Levent Gürel, and Wen-Mei Hwu. 2017. Scaling Analysis of a Hierarchical Parallelization of Large Inverse Multiple-Scattering Solutions. In Proceedings of Supercomputing, Denver, CO, November 2017 (SC17), 2 pages. https://doi.org/10.1145/nnnnnnn.nnnnnnn
منابع مشابه
Inputs and Outputs Estimation in Inverse DEA
The present study addresses the following question: if among a group of decision making units, the decision maker is required to increase inputs and outputs to a particular unit in which the DMU, with respect to other DMUs, maintains or improves its current efficiencylevel, how much should the inputs and outputs of the DMU increase? This question is considered as a problem of inverse data envel...
متن کاملA New Guideline for the Allocation of Multipoles in the Multiple Multipole Method for Two Dimensional Scattering from Dielectrics
A new guideline for proper allocation of multipoles in the multiple multipole method (MMP) is proposed. In an ‘a posteriori’ approach, subspace fitting (SSF) is used to find the best location of multipole expansions for the two dimensional dielectric scattering problem. It is shown that the best location of multipole expansions (regarding their global approximating power) coincides with the med...
متن کاملInverse Laplace transform method for multiple solutions of the fractional Sturm-Liouville problems
In this paper, inverse Laplace transform method is applied to analytical solution of the fractional Sturm-Liouville problems. The method introduces a powerful tool for solving the eigenvalues of the fractional Sturm-Liouville problems. The results how that the simplicity and efficiency of this method.
متن کاملLarge Deflection Analysis of Compliant Beams of Variable Thickness and Non-Homogenous Material under Combined Load and Multiple Boundary Conditions
This paper studies a new approach to analyze the large deflection behavior of prismatic and non-prismatic beams of non-homogenous material under combined load and multiple boundary conditions. The mathematical formulation has been derived which led to a set of six first-order ordinary differential equations. The geometric nonlinearity was solved numerically using the multiple shooting method co...
متن کاملHierarchical Parallelization of MLFMA for the Efficient Solution of Large-Scale Electromagnetics Problems
We present the details of a hierarchical partitioning strategy for the efficient parallelization of the multilevel fast multipole algorithm (MLFMA) on distributedmemory architectures. Unlike previous parallelization approaches, this strategy is based on the simultaneous distribution of clusters and their fields by considering the optimal partitioning of each level separately. Using the hierarch...
متن کامل